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Abstract 

Let {X(t) : t G [0,oo)} be a centered stationary Gaussian process. We 
study the exact asymptotics of P(sup sg [ T ] X(t) > u), as u — > oo, where T 
is an independent of {X(t)} nonnegative random variable. It appears that 
the heaviness of T impacts the form of the asymptotics, leading to three sce- 
narios: the case of integrable T, the case of T having regularly varying tail 
distribution with parameter A G (0,1) and the case of T having slowly vary- 
ing tail distribution. 
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1 Introduction 

Let {X(t) : t > 0} be a centered stationary Gaussian processes with covariance 
function r(t) := Cov(X(s + t),X(s)). One of the seminal results in the extreme 
value theory of Gaussian processes is Pickands' exact asymptotics for the tail dis- 
tribution of supremum of {X(t) : t > 0} over a given interval, say [0, T], 

P( sup X(s) >u) = C-n a u^(u)(l + o(l)), (1) 

s€[0,T] 
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as u -> oo, providing that r(t) < 1 for all t > and r(t) = 1 - C|t| a + o(|i| Q ) as 
£ — > 0, where a G (0, 2], C > and % Q is the Picands' constant. 
The aim of this paper is to give a counterpart of ((D for T being an independent 
of {X(t) : t > 0} nonnegative random variable. The motivation of analysis of 
supremum distribution over a random-length interval stems both from theoretic- 
level questions related with, e.g., extreme properties of subordinated Gaussian 
processes (see, e.g., H210I) and applied-level problems in such fields as queueing 
theory or ruin theory, see e.g. (6). 

It appears that the form of the obtained asymptotics strongly depends on heav- 
iness of T, leading to three qualitatively different regimes: the case of finite ET 
(Dl), the case of T having regularly varying tail distribution with parameter 
A G (0, 1) (D2), and the case of T having slowly varying tail distribution (D3). 
Each of the above cases needs its own approach, relying on the interplay between 
variability of a Gaussian process {X(t) : t > 0} and heaviness of T. In particular, 
in case Dl, the asymptotics of ((T) is mainly inherited from the Gaussian structure 
of {X(t)}, while T contributes to the asymptotics only by its mean. The proof 
of this scenario is based on the double sum technique; see Piterbarg dl as a key 
monograph in this field. A different approach is needed for the study of cases 
D2, D3, where the heaviness of T takes control over the form of the asymptotics. 
The proof of this scenarios relies on an extension of Theorem 12.3.4 in [8] (see 
Lemma 4.3). 

The paper is organized as follows. In Section |2] we introduce notation and pre- 
cise the scenarios which are of our interest. The main results of the paper are 
presented in Section |3l All proofs are deferred to Section |U 

2 Notation 

Let {X(t) : t G [0, oo)} be a centered stationary Gaussian process with a.s. con- 
tinuous sample paths and covariance function r(t) := Cov(X(s),X(s + t)). We 
impose the following (subsets of) assumptions on r(t): 

Al r(t) = 1 - C\t\ a + o(\t\ a ), as t ->■ 0, with a G (0, 2] and C > 0; 
A2 r(t) < 1 for all t > 0; 
A3 r(t) log(t) -)> as t ->> oo. 
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We are interested in the exact asymptotics of 

P( sup X{s) > u) (2) 

s<=[0,T] 

as it — v oo, where T is an independent of {X{t)} nonnegative random variable. 
We distinguish three scenarios related to the heaviness of T: 

Dl T is integrable, i.e., ET < oo ; 

D2 T has regularly varying tail distribution with parameter A G (0, 1), i.e., 

P(T > t) — L(t)t~ x , where L(-) is slowly varying at oo; 

D3 T has slowly varying tail distribution, i.e., P(T > t) = L(t), where L(-) is 
slowly varying at oo. 

In further analysis we use the following notation. For given a E (0, 2], by H a we 
denote the Pickands's constant, defined by the following limit 

T-i a (S) 
U <* = j im — 

S^oo O 

where H a {S) := Eexp (sup te[0 5] V2B a (t) -t a ), with {S a (*) : t > 0} being a 
standard fractional Brownian motion with Hurst parameter a/2. Moreover, let 
ty(u) := F(J\f > u), with J\f denoting the standard normal random variable. Re- 
call that, 

= ^^exp (-u 2 /2) (l + o(l)), as « ^ oo. (3) 

V27TM 



3 Main results 

In this section we present the asymptotics of © for the described in Section [T] 
cases Dl, D2, D3. All proofs are deferred to Section HJ We start with the analysis 
of regime Dl. 

Theorem 3.1 Let {X(t) : t & [0, oo)} be a centered stationary Gaussian process with 
covariance function r(t) that satisfies A1-A2 and let T be an independent of {X(t) : t e 
[0, oo)} nonnegative random variable that satisfies Dl. Then 

P( sup X(s) >u) = ETC«n a u^^(u)(l + o(l)), 

se[o,T] 

as it — y oo. 
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Remark 3.1 The combination o/© with Theorem I3TT1 leads to 

P( sup X(s) >u) = ETP( sup X(s) > u){\ + o(l)), 
se[o,T] se[o,i] 

as u ^ oo. Hence, under Dl, £foe asymptotics o/© is mainly influenced by the Gaussian 

process {X(t)}, whereas T contributes only by its average behavior. 

The next theorem deals with the case of T that satisfies D2. For this scenario the 
contribution of the event that T is 'large' is crucial. Thus we additionally need to 
assume A3 (compare with, e.g., Theorem 12.3.4 in USB). 

Theorem 3.2 Let {X(t) : t G [0, oo)} be a centered stationary Gaussian process with 
covariance function r(t) that satisfies Al - A3 and let T be an independent of {X(t) : 
t G [0, oo)} nonnegative random variable that satisfies Dl.Then 

P( sup X(s) > u) 

se[o,T] 

= rV-*)|^(«^«^«V2>)«^««p(-^) (i + <<i)) 



AS It — > OO. 

-1 



Remark 3.2 Withm(u) 



we can rewrite Theorem \33\ in the form 



P( sup X{s) >u) = T(l - A)P(T > m(«))(l + o(l)) 
se[o,T] 

as it — y oo. T/zms, under D2, ffoe heaviness ofT takes the control over the form of the 
asymptotics. 

Finally we turn on to scenario D3. 

Theorem 3.3 Let {X(t) : t 6 [0, oo)} be a centered stationary Gaussian process with 
covariance function r(t) that satisfies Al - A3 and let T be an independent of {X(t) : 
t G [0, oo)} nonnegative random variable that satisfies ~D3.Then 

P( sup X(s) >u) = L (u^r exp(y/2)) (1 + (1)), 
se[o,T] ^ ' 

as u oo. 

Remark 3.3 Following notation introduced in Remark 13.21 under D3, the asymptotics 
o/© takes the following form 

P( sup X(s) >u) = P(T > m(u))(l + o(l)), 

se[o,T] 

as u —> oo. 



4 



4 Proofs 



In this section we give detailed proofs of Theorems I3.1[ 13.21 13.31 We begin with 
some auxiliary lemmas. 



Let m(u) :- 



-1 



The following lemma is a straightforward consequence of Lemma 12.3.1 in (8]. 
Lemma 4.1 Let e, a, > and q{u) = au~ 2 / a . Suppose that Al and A3 hold. Then 

\r(kq(u))\ exp [ — — - ... ) -> 



e<fc<j(M)< J 4 00 m(M) 
AS U — 7- OO. 

The following lemma follows from Lemma 12.2.11 in (8]|. 

Lemma 4.2 Suppose that Al /zolds. Le£ /i > be fixed and such that sup £<t<h r(t) < 1 
for each e > 0. Lei = au~ 2 / a . Then for each interval I of length h, 

< F{X(jq) < u,jq{u) El) — P(supX(s) < u) < hp(a)—^— + o 1 



sei m{u) \m[u) 

where, p(a) — > as a — > 0. 

The next Lemma extends Theorem 12.3 A in [8], by showing that the considered 
convergence is uniform on compact intervals. We note that using Slepian inequal- 
ity, we are able to give much shorter argument for the proof of the lower bound. 

Lemma 4.3 Let {X(t) : t > 0} be a centered stationary Gaussian process with covari- 
ance function that satisfies A1-A3. Then for each < A < A^ < oo 

P( sup X(s) < u) -> e~ x , 

sE[0,xm(u)] 

as u — y oo, uniformly for x e [A , A^}. 

Proof Letn x . := [xm(u)\. 
Lower bound. We prove that 

rix+l 

P( sup X(s) <u)\ < P( sup X(s) < u), (4) 

s£[0,l] / se[0,xm(u)] 



for each u and x G [A , A^}. 

Let {Xi(t),t > 0},i = 0,1,..., be independent copies of{X(t),t> 0} and {Y(t);t > 
0} be such that Y{t) = X l (t) for t G [i, i + 1). 

By Slepian inequality (see, e.g., Theorem C.l in BU) applied to processes {X(t)} 
and {Y(t)}, we have 

P( sup X(s) <u) > P( sup X(s) < u) 

s£[0,xm(u)] se[0,n x +l] 

> P( sup Y(s) < U) 

selo^+i] 



n x + l 



n x + l 

sup Y(s) < u) 

se[o,i] 

sup X(s) < u) 
se[o,i] 

which proves (H). 

Upper bound. We show that 

P( sup X(s) < u) < I P( sup X(s) < u) ) (l + o(l)) (5) 

se[0,xrn(u)] V sS[0,l] / 

as it — ► oo, uniformly for x G [A , Ax,]. 

Let e > 0. We divide interval [0, n x ] onto intervals of length 1, and split each of 
them onto subintervals I£, J fc of length e,l — e, respectively. 

2 

Let a > and q := q{u) = au~~. Observe that for k — 1, 2, ... 

P [ sup X(s) < u J < P \X(kq) <u,kqE M I, 
\»e[o,n.J / \ j=1 

In the first step we prove that 



P(X(A;g) < u, kq G (J J,) - JJP(X(A;g) <u,kqe Ij 
i=i i=i 



^0 (6) 



as ii — ^ oo uniformly for ,x G [A , A»]- 

To show |6]) we proceed along similar lines to the proof of Theorem 8.2.4 in [8j. 

Let A = (Ajj) be the covariance matrix of X{kq), kq G U^l^Ij and let S = (ay) 
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be the covariance matrix of Y(kq), kq G U™^ 1 / J of independent standard normal 
random variables. Applying Theorem 4.2.1 in [51, we have 

TL X T^x 

F(X(kq) < u, kq G (J J,-) - J]>(X(£;g) <u,kqe Ij) 

3=1 3=1 

n x 

¥(X(kq) < u, kq G |J Jj) - P(F(A;g) <n,^e[J J, 



< 



1 - Pi) 5 exp 



tr 



1 + Pij 



(7) 



l<i<j<L 

where L is the total number of kq -points in U^ij and pij = max(|Ay|, \<Jij\). Now 
observe that, by the definition of the sequence Y{kq) and matrix £, we have that 
Wi — = 0, \Xij — <7ij\ = \r(kq) \ for k = i — j. Moreover, from the construction of 
the intervals Ij, the minimum value of kq is at least e. Combining the above with 
the observation that sup{|r(t)|; \t\ > e} :— p < 1, we arrive at an upper bound for 




1 



27r(l p )' Q £ <_] t q<_ xm ( u 'j 
1 A^m^u) 



£ |r(fcg)|exp (' i + KMl ) 



\r(kq)\exp (-- 

£<feg<Aoom(u) 



It 



2tt(1-p 2 )5 q 

as it — > oo, where © is due to Lemma |4~T1 Hence (|6]) is satisfied. 
In the second step we prove that 



+ \r(kq)\ 



-+ 0, (8) 



lim sup 



JJP^Jfeg) <u,kqe Ij) - I P( sup X(s) < u 



3=1 



se[o,i] 



->• 



(9) 



as u — y oo, uniformly for x G [A , A^]. In order to prove ®, we use that due to 
Lemma 27.1 in 0, we have 

< I J P(Jf (A;g) <u,kqe Ij) - JJ P(sup < u) 



3=1 



3=1 



< n x max F(X(kq) <u,kqe Ij) - P(sup X(s) < 



u 



n , 



< (1 -e)—r—p(a) +n x o 
m(u) 



m{u) 

< (1 - e)A 0O p(a) + Aoomiv^o 



(10) 



m{u) 



-+ (1 - e)A 00) o(a) < A^a) 



as u —¥ oo. Where ((10|) follows from Lemma |4~2l with p(a) — > as a — >• 0. Besides, 
the stationarity of implies 

U 



Y[ P(sup < u) = P(sup < u) 
j =1 sei k \ sell 



and 



< ( P(supX(s) < u) 



( sup X(s) < u) 
se[o,i] 



< n x I P(supX(s) < u) - P( sup X(s) < u) 

\ seii se[o,i] 

< n x F(supX(s) > «) 

< A oc m(M)P(supX(s) > tt) 
= e4»(l + o(l)) 



(11) 



as u — > oo, where ((TTT> is by Theorem D.2 in This confirms ©. 

Now, in order to complete the proof, it suffices to combine @ and © with the 

observation that 



lim P( sup X{s) < u) 
u ^°° \ se[o,i] 

uniformly for x E [A , A^]. 



lim ii — rr + ( 

«->oo V m[u) \m[u) 



xm(u) 



□ 



4.1 Proof of Theorem H3 



For given i? > and u > 0, we introduce A 



0, u~«-R ), A 



ku'^R, (k + l)u~R), 



for k — 1, 2, jV t = _\ , where |_-J denotes integer part of a number. 

L It a R J 

Upper bound. By stationarity of : t 6 [0, oo)}, we have 



( sup X(s) > u) < / (N t + l)P(sup X(s) > u)dF T (t) 
sG[o,r] Jo seA 



< P(sup X(s) > u) ( [ tdF T (t) + 1 ) 
seA \R Jo J 

H a {R) 



1? 



-w-^0)(l + oil)), 



(12) 



as u — > oo, where (fL?) follows by Lemma D.l in Thus, passing with R — > oo, 
we obtain the asymptotic upper bound 

P( sup X(s) >u)< ETC*H a uity(u)(l + o(l)) 
se[o,T] 

as u — > oo. 

Lower bound. The idea of the proof of the lower bound is analogous to the proof 
of the lower bound in Theorem D.2 in (9). Hence we present only main steps of 
the argument. 

Following Bonferroni inequality and stationarity of {X(t) : t G [0, oo)}, we have 



sup X(s) > u) > / P( sup X(s) > u)dF T (t) 

se[o,T] Jo se[o,t] 

> / iV t P(sup X(s) > u)dF T (t) 

Jo seA 

- P ( SU P > M > SU P > u)dF T (t) 



0<i<j<N t 



Observe that 



h > P(supX(s) >u) [ (—4 l)dF T (t) 

s6A Jo \U c,R J 

> P(sup X(s) > u) ( / tdF T (t) - 1 ] 
seA \R Jo ) 



= c^^^-ETuH(u)(l + o(l)) (13) 
as m — > oo, where ((T3l> follows by Lemma D.l in [9j. 

Thus, having in mind that R was arbitrary and V. a (R)/R — > 7-L a , it suffices to 
show that I 2 is asymptotically negligible. 
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Let e > 0. Then 

N t 



/ J2( N * - fc ) p (sup X(s) > u, sup X(s) > u)dF T (t) 



1 2 /* W 

< — w« VP(sup X(s) > u, sup X(s) > u) j tdF T (t) 



1 2 

< -ETw-P(sup > u, sup X(s) > u) 
R seA seAi 
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1 2 

+ — ETu« V>(sup > u, sup X(s) > u) 

R k=2 seA sGA fc 

1 2 ^ 

+ — ETu« V P(sup > u, sup > u) 

R k =Ns seAo * eA * 

= / 3 + J 4 + / 5 . 

Following line by line the same argument as in the proof of Theorem D.2 in [9], 
we conclude that J 3 and J 4 are negligible. In order to bound J 5 , we observe that 

P( sup X(s) > u, sup X(t) > u) < P( sup + X(t) > 2u). 

seA tGAfe (t,s)eA xA fc 

2 

Then, let it be such that Ru~& < e/16. Hence the distance between A and A k , for 
k > iV|, is not less then e/A. Moreover, for each s e A , t e A k 

Var(X(s) + X(t)) = 2 + 2r(t - s) = 4 - 2(1 - r(t - s)) < 4 - 5, 

with 5 = 2 inf s > £ / 4 (l — r(s)) > and 

E sup (X(s) + X(t)) < E( sup X(s) + sup X(t)) = 2E sup X(s) < a 
(s,t)eA xA fc sgA teA k seA 

for some constant a > and each A; G [iV e / 4 , iV u ]. 

Combining the above with Borell inequality (see, e.g., Theorem 2.1 in Adler [1]), 
we obtain 

P( sup X{s) > u, sup X(t) >u) < P( sup X(s) + X(t) > 2u) 

seA iGAfe (i,s)eA xA fc 



< 



exp 



{u-a/2f \ 
2(1- 5/4) J 
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Thus 



1 2 „ T / (u — at 
b ~R l \ 2(1-5/4)7 



which in view of (|T3|) confirms that J 5 is asymptotically negligible. This completes 
the proof. □ 



4.2 Proof of Theorem g3 



Let < A < Aqo. We make the following decomposition 

nA m{u) 

P( sup > u ) = P( sup > u)dF T (t) 

s€[0,T] Jo se[0,t] 

+ P( sup X(s) > u)dF T (t) 

JA m(u) se[0,t] 

POO 

+ P( sup X(s) > u)dF T (i) 

We analyze each of the integrals 7 l5 J 2 , -^3 separately. 

Integral Ji. Due to the stationarity of the process : t > 0}, we have 



ii < P( sup X(s) > u) 

s6[0,l] 

= P( sup X(s) > u) 

s6[0,l] 



/ tdF T (i) + 1 
Jo 

pAom(u) 

/ P(T > t)dt - A m(u)F(T > A m(u)) + 1 

Jo 



(14) 



Applying Karamata's theorem (see, e.g., Proposition 1.5.8 in flU) we have, as u — > 

OO 



Aom(u) 



P(T > t)dt 



1 



1 - A 



A m(«)P(T > A Q m{u))(l + o(l)), 



which combined with (|T4|) and Theorem D.2 in [9j, implies the following asymp- 
totical upper bound of I\ 

h < ^A P(T > A m(u))(l + o(l)) = ^A_^p(T > m(«))(l + o(l)), 
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as u — > oo. 
Integral J 3 . We have 

h < P(T > A^miu)) = A^ X F(T > m(u))(l + o(l)) 

as u — > oo. 

Integral I 2 . Let e > 0. Due to Lemma 14.31 for sufficiently large u, we get the 
following upper bound 

h= I P( sup X{s) > u)dF T {xm{u)) 

J Aq sG[0,xm(u)] 

< (1 + e) / (1 - e- x )dF T (xm(M)) 

-A 



= (l+e)[ e~ x F(T > xm(u))dx - (1 - e- Aoo )F(T > A^miu)) 

Ja 

+ (l-e- Ao )F(T > A m(u))]. 
In an analogous way, for the lower bound, we obtain, for sufficiently large u, 

h > (1 - e)[ / e~ x F(T > xm(u))dx 

Ja 

-(1 - e~ Aoo )P(T > A^miu)) 
+(1 -e- A °)F(T > A m(u))}. 

Due to D2 combined with Theorem 1.5.2 in (H, we have 

e _!B P(r > xm{u))dx = P(T > m(«)) / e _x x-\te(l + o(l)) 



'A J A 

as it — > oo. 

Thus for each e > 0, A^ > A > 0, 

»A C 



W KT>m( U )) > (1 - - (1 - + (1 ' Vl 



'A 

and 

rA 



limsup 2 < (1 + e)[ / e-a:- A dx - (1 - e"^)^ + (1 - e^)A A ], 

Hence, passing with A — > 0, A^ — > 00 and s — > 0, we conclude that Ji and J 3 are 
negligible and 

h = T(l - A)P(T > m(«))(l + o(l)), 

12 



as u — y oo, which in view of D2, definition of m(u) and (0, completes the proof. 

□ 



4.3 Proof of Theorem |33 

Lower bound. From Lemma 14.31 for given > 0, 

P( sup X(s) >u) > P( sup X{s) > u)F{T > A»m(«)) 

s6[0,T] se[0,Aoom(M)] 

= (1 -e" Aoo )P(T > m(«))(l +o(l)), 
as u — > oo. Thus, passing with A^ — >■ oo, we get that 

P( sup X(s) >u)> P(T > m(w))(l + o(l)), 

s6[0,T] 

as m — t- oo. 

Upper bound. For the upper bound we have 

rA m(u) 

P( sup X(s) >u)< P( sup X(s) > u)dF T {t) + P(T > m(w)). 

s6[0,T] Jo «e[o,t] 

Due to the stationarity of the process {X(t) : t > 0} we have 



j4om(M) 



( sup X(s) > u)dF T {t) 

sG[0,t] 



< P( sup X(s) > u) 

se[o,i] 

= P( sup X(s) > u) 

se[o,i] 

< P( sup X(s) > w) 

se[o,i] 



Aom(u) 



tdF T (t) + 1 



o 



Aom(u) 



P(T > t)tft - A m(u)F(T > A m{u)) + 1 



o 



i>Aom(u) 

/ P(T > t)dt + 1 



(15) 



Applying Karamata's theorem (see, e.g., Proposition 1.5.8 in HI) we have, asw-> 



oo 



Aom(u) 



P(T > t)dt = A m(u)F(T > A m(u))(l + o(l)), 



which combined with ((15)) and Theorem D.2 in [9j, implies the following asymp- 
totical upper bound of I\ 

h < A ¥(T > A m(u))(l + o(l)) = A P(T > m(w))(l + o(l)) 
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as u — > oo. Thus, 



P( sup X(s) > u) < (1 + A )P(T > m{u)){\ + o{\)), 

se[o,T] 

as u — > oo. In order to complete the proof it suffices to pass with A — > 0. □ 
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